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ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT 
LINEAR SPACES OF POLYNOMIALS 

J. M. ALMIRA AND L. SZEKELYHIDI 


Abstract. Assume that a linear space of real polynomials in d variables is 
given which is translation and dilation invariant. We show that if a sequence 
in this space converges pointwise to a polynomial, then the limit polynomial 
belongs to the space, too. 


1. Introduction 

At the 49th International Symposium on Functional Equations in Graz, Maria- 
trost, Austria, 2011 and later at the 14th International Conference on Functional 
Equations and Inequalities in Bgdlewo, Poland, 2011 the second author proposed 
the following problem: Assume that V is a linear space of real polynomials in n 
variables which is translation invariant. Suppose moreover that the sequence ( p n ) 
in V converges pointwise to a polynomial p. Is it true that p is in V ? Despite 
several efforts of different researchers this question has still remained open. In 
this note we solve the problem in the positive for the special case when V is a 
translation-dilation invariant linear space of polynomials. 

2. Translation and dilation invariant subspaces 

In this paper R denotes the set of real numbers and R[x] denotes the poly¬ 
nomial ring in the variables x = (xi, X 2 , ■ ■ ■, Xd), where d is a positive integer. 
We shall use the following standard notation. For every a = (ai, 02 ,..., aj) and 
x = (xi, X 2 , ■ • •, Xd) in R d we let a-x = (aixi, < 22 X 2 ,..., a^x^). For every multi-index 
a = («i, a.n - ■ ■ 1 ad) in we write |a| = or +a 2 + • ■ • + «d and x a = xpx^ 2 ■ ■ ■ x^ d , 
where we use the convention 0° = 1. For convenience the monomial x >—» x“ 
will be denoted by q a for each multi-index a. Also we introduce the notation 
a! = arla^!... a^! for every multi-index a and we shall use the partial order a < /3 
componentwise. We shall use the notation N for the set N u { 00 } and we extend the 
order relation < from N to N, as well as the partial order relation ^ from N d to 
in the obvious manner. The initial section corresponding to a in N with respect to 
the partial order ^ will be denoted by [a]. In other words 

[a] = {p G N d : 0 < a }. 
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We also introduce the spaces B [ a ] = spanjir^ : /? G [a]}. In addition we shall use 
the standard notation for partial differential operators 

P{d) = '£ l c a d? 1 

a 

whenever P : R d —» R is the polynomial P{x) = Cair^iE^ 2 • ■ ■ x°f d . In particular, 
we have q a {8) = d a . 

Also we shall use difference operators with multi-index notation. For every 
fc = 1, 2,..., d the symbol Afc denotes the partial difference operator on polynomials 
acting on the fc-th variable with increment 1, that is 

A k p(x) = p(x + e k ) - p(x) 

for each x, where e k is the element in R d whose fc-th component is 1, all the others 
are 0. In addition, e is the element whose all components are 1. Then A is the 
vector difference operator defined by A = (Ai, A 2 ,..., A^). Using this notation 
we have 

A a p = AfA“ 2 ...A a /p 

for every multi-index a. Then the meaning of P(A) is obvious for every polynomial 
P in d variables. In particular, we can write q a { A) = A“. 

Given a function / : R d —* R and y in R d we denote by t v , resp. a y the functions 
defined by 

T y f ( x ) = f(x + y ), < T y f ( x ) = f ( x - y ) 

whenever y is in R d . We call t v , resp. a y translation , resp. dilation by y, further 
T y f , resp. <T y f the translate , resp. the dilate of / by y. A set H of real functions 
on R d is called translation invariant , resp. dilation invariant , if r y f is in 7J, resp. 
<j y f is in H for each / in H and for every y in R d . If if is both translation and 
dilation invariant, then we call it translation-dilation invariant , or shortly a TDI- 
set. Given a function / on R d the intersection of all translation invariant, resp. 
dilation invariant, resp. translation-dilation invariant linear spaces including / is 
denoted by r(/), resp. <r(f), resp ra(f). Clearly, these are linear spaces, and 
r(/) is translation invariant, <r(/) is dilation invariant, further Tcr(f) is translation- 
dilation invariant. TDI-subspaces have been studied extensively and the following 
classification of closed TDI-subspaces has been proved in [Tj . 

Theorem 1. Every closed subspace of C{ R d ) which is invariant under all mappings 
S a ,b = & a Tb with arbitrary a,b in R d is the closure of the linear span of the union 
of the sets P[ nfc ] for a finite set of points n k in N d . 

We note that here "closed" refers to the topology of the uniform convergence on 
compact sets. 

In this paper we study translation-dilation linear spaces of polynomials. We 
begin with some preliminary lemmas. The first one is a standard result in Algebra 
[3| Chapter 5], but we include the proof for the sake of completeness. 

Lemma 2. Let S be a set of different multi-indices in N d . Then the set of mono¬ 
mials { q a : a e S} is linearly independent. 

Proof. Indeed, if c a is a real number for each a in S such that we have 

YjC a q a {x) = 0 
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for each x in R d , and ao is any element in S, then we apply the differential operator 
d a ° to the above equation. We obtain 

Y c a d a °q a {x) = Yj Ca ^l xa ~ a ° = 0 

for each x in R d . Now we substitute x = 0. If for some a in S a > then the 
corresponding term is zero, hence the above sum is equal to c ao X which implies 

c ao =0. □ 

Lemma 3. Let p : —* R be a polynomial. Then r(p) is generated by all partial 

derivatives of p. 

Proof. The statement follows immediately from the Taylor Formula 

(!) T vP= Y ~\-^Piociy) 

|o:|^deg p 

which holds for each polynomial in R[:r] and for every x in R d . Indeed, this formula 
shows that every translate of p is a linear combination of partial derivatives of p. On 
the other hand, let s denote the number of different multi-indices a with a ^ degp. 
As the monomials q a are linearly independent for different multi-indices a there 
exist elements yj for j = 1,2such that the quadratic matrix ( q a (yj )) is 
regular (see, for example, [H Chapter 14]). Substituting y 3 for y in the above 
equation we obtain a system of linear equations with regular matrix from which we 
can express d a p as a linear combination of the translates r Vj p of p , hence all these 
partial derivatives belong to r(p). □ 

Lemma 4. Let p : R d —» R be a polynomial. Then cr{p) is generated by all mono¬ 
mials of the form d a p(0)x a . 

Proof. We use Taylor Formula (HD again. We have for y = 0 

(2) P(x) = Y ^“p(0)*“ 

|o:|^degp 

which means that it is enough to show that every monomial term on the right side 
is in cr(p). In other words, we have to show that d a p(0)q a is in a(p) for each a with 
|a| =% degp. By ©, we have 

(3) <t\ p = y -^g Q (A)<9X0)g a 

|o:|^degp 

for each A in M. d . As the functions -^q a are linearly independent for different multi¬ 
indices a there exist elements A j for j = 1,2 ,,s such that the quadratic matrix 
(— q a (Xj)'j is regular. Substituting A j for A in the above equation we obtain a 
system of linear equations with regular matrix from which we can express d a p(0)q a 
as a linear combination of the dilates cr^p of p , hence all these monomials belong 
to cr(p). □ 

Corollary 5. A linear space of real polynomials in several variables is dilation 
invariant if and only if it admits a basis formed by monomials. 


Proof. Obvious. 


□ 
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Corollary 6 . Let p : R d —► R be a polynomial. Then ra(p) is generated by all 
monomials of the form x@ such that, for a certain multi-index a, 0 < a and 
d a p( 0) / 0. In particular, if d a p( 0) # 0, then ra(p) includes x^ for each /3 with 
/3 ^ a. 

Proof. Obvious, by Lemma [3] and Lemma [3J □ 

We introduce the following notation: for a subset H of R[x] we let 
Ll H = {a e N d : x a is in H). 

Our main theorem follows. 

Theorem 7. If a sequence in a TDI-subspace in the polynomial ring R[x] converges 
pointwise to a polynomial, then this polynomial belongs to the subspace, too. 

Proof. Let us first assume that V is a TDI-subspace of R[x] such that there exist 
natural numbers Ni , • • • , N d satisfying 

d 

fly = [J Zi, 

k =1 

where Zi = {a e N d : a* < Ni} for i = 1,2,... ,d. 

Let the sequence {p n )n €N of the TDI-subspace V in R[x] converge pointwise to 
the polynomial p. Our assumption on fly implies that, for n = 0,1,... we can 
write p n in the following form 

d N k 

Pn(Xl,X 2 ,...,Xd) = ZI fn,k,i(,X 1 , . . . , X/c_i, Xfc_(_l, . . . , Xd) X 
k= 1 i = 0 

with some polynomials f n ,k,i arbitrary polynomials in d — 1 variables. 

Proving by contradiction we assume that p is not in V. We shall use the following 
notation: for k = 1 , 2 ,..., d let e*, the element of R d whose k -th component is 1 , 
all the others are 0 . 

For each x in R d we have 

d N k 

lim V V f n ,k,i{x i,... ,Xfe_i,x fc+ i,.. ■,x d )x l k = p{x i,x 2 , ...,x d ) 

n —>oo 

k= 17=0 

and d a p{ 0) # 0 for some a > N. We apply the difference operator A N on both 
sides of this equation. It is easy to see that 

A N p(xi, x 2 , ...,x d ) = xix 2 ■■■x d - h(x i, x 2 , ...,x d ) 
with some nonzero h in R[x]. On the other hand, on the left hand side we have 
d N k 

lim 'y ^ y 1 ^ fn,k,i (*^1 5 • • • 5 %k— 1 5 1 j • • • ? %d)%k 

k= 17=0 

d 

lim V F n k(x i,... ,Xfc_i,Xfc+i, ...,x d ) 

n —>co 

fc =1 

with some polynomials F n ,k for n = 0,1,... and k = 1,2,... ,d. Now we substitute 
successively Xj = 1 for j = 1 , 2 ,... ,d and we let n —* oo to obtain 
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X2 ■ X 3 ■ ■ ■X d h(l,x 2 , ■ ■ ■ ,Xd) = 

lim F n i(x 2 ,x 3 , ..., x < i ) + F n2 (l,x 3 , ...,x d )-\ -b F nd ( l,x 2 , ■. .,x d -i) 

n—>cc 

X! ■ X 3 ■ ■ • Xd h(x 1 , 1 ,...,Xd) = 

lim F n i(l, x 3 ,..., Xd) + F n ^(xi,x 3 ,...,x d ) H-b F n d (xi, 1,..., x d -i) 

n—>co 


Xi ■ x 2 ■ "Xd -1 h(x 1 , • • • ,x d ~ 1,1) = 

lim F n i(x 2 , • • -,x d - 1 ,1) + F n2 (xi,x 3 ,.. .,x d -i, 1) H-b F nd (x i,.. -,x d -i) 

n— >oo 

We can write this system of equations in the more compact form 
d 

lim 2 F n,k (Xx , . . . , Xj — i , + l 7 • • ■ £/c—1 • Xk . , . .. , 3^) 

ra_> fe=l 

Si • X 2 ■ ■ ■ Xj - Xd h(x 1 ,X 2 , ...,Xj,...,Xd) 

for j = 1,2 ,,d where Xj means that Xj = 1 and Xk means that the variable Xk 
is missing. Now we sum up these equations for j = 1, 2,..., d. On the left hand 
side we recover the sum 

d 

Fn : k ( X 1 , • • • , Xk—1 j Xk-{-l , • • • , Xd ), 

k =1 

which has the limit X\X 2 • • • Xd • h(x i, X 2 , ■ ■ ■, Xd ) as n tends to infinity, and a sum 
w n (xi,X 2 , ■ ■ ■ ,Xd) of polynomials each of them depending on d — 2 out of the d 
variables only. Obviously, we have 

g{x i,--- ,x d ) = lim w n (x 1 ,X 2 ,...,x d ) = 
n— >oo 

d / \ d 

2 • ■ • jSj-i, l,Sj, • • ■ , Sd) P[ Sfc - /l(Si, • • • ,s d ) P[ Xk- 

3 =i V / fc=i 

As every term of the sum defining w n depends on d— 2 variables only, it follows that 
with /? = (1,1,..., 1, 0) we have A 13 g = lim„_,.oo A ^w n = 0. As g is a polynomial, 
this implies d^g = 0. On the other hand, the assumption h / 0 implies that 

S 

(4) h(x lt ■ ■ ■ , x d ) = 2 c k(xi, x 2 , ■ • • , x d -i)x k d 

k= 0 

for some natural number s and polynomials Ck in d— l variables for k = 1,2,...,s, 
not all of them being identically zero. A simple computation shows that 

0 = d p g = d p {xix 2 ■ ■ ■ x d -ih(xi, • • • , x d ~i, 1) - x 3 x 2 ■ ■ ■ x d h(xi, • • • , x d )), 

hence, substituting equation Q into this formula, we obtain 

= d 13 X 1 X 2 ■ • • Xd-ic k {xi,x 2 , ■■■ , x d - 1 ) 

\fe=o / 

S 

~ ^ ^ { x l x 2 ' ' -X d -lCk{Xi,X2, ■ ■ ■ ,Xd-l)) X k d +1 . 
k =0 


0 
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It follows that 

d 0 {x\x 2 ■ • ■ x d - 1 c k (x 1 ,x 2 , ■■■ , x d - 1 )) = 0, 

for k = 0,1,..., s. Now we assume that 

C-k(x 1,''* , X d — l) ^ j Q'OL,kX^ ‘‘'X^_-^ 

\a\^l 


is not identically zero. Then 

/ \ ^ ^ Qi -1-1 CX-d —1 ~\~ 1 

X\X 2 • • • X d -iCk(Xi, X 2 , - ■ ■ , X d -1 ) = 2j «art '" X d -1 > 


and 

d 0 {xix 2 ■ ■ ■ x d -ic k {xi,x 2 , • • • , x d -i)) = 

(«i + 1) • • • (a d ~i + 1 )a a! kXi 1 ■ ■ ■ x^fx , 

which vanishes identically if and only if all coefficients a a & are zero. Hence the 
polynomial h vanishes identically, which contradicts our assumptions. This proves 
the result for the very special case when f2y admits a decomposition of the form 

d 

fly = [J Zi , 

fc =1 


where Zi = {a e N d : 07 ^ iVj} for i = 1 , 2 ,..., d. 


Now let V be an arbitrary TDI-subspace of R[a;] and let the sequence (pn) n eN 
of elements of V converge pointwise to the polynomial p. Assume that 

P(x) = ^ a "i xl 

| 7 |^deg(p) 

with a a ¥= 0 for some a = (aq, ■ ■ • , a d ) which is not in fly. We define 

fl = {/3 : flk < Oik for at least one k}, and V = span{a:“ : a e fl}. 

Then V is a TDI-subspace of R[x] and fly c; fl. Indeed, assuming that /? is in 
fly with P £ fl gives ftk ^ ak for all fc, so a < /3, hence a is in fly, a contradiction. 

Obviously, fl = (J ^ =1 Z \~, where Z^ = {/3 : fik < O-k}- Hence, by computations we 
made above, we conclude that p is in V which, by our construction, is impossible. 
This proves the theorem. 

□ 


Note that without translation invariance Theorem [7] fails to hold. Indeed, if V 
denotes the set of prime numbers, Muntz theorem [2] guarantees that the linear 
span V of the monomials x >—» x p with p in V u 2P u {0} is dense in C[a, b ] over 
any interval [a, 6 ]. In particular, we can find a sequence (p n ) n€ n in V such that 

\\Pn - X im \\c[-n,n\ < ~ 
n 

holds for n = 1,2,_Obviously, p n converges pointwise to x >-> a; 100 , which is not 

in V. Furthermore, by Lemma [5] we have that V is dilation invariant. 

Having proved our main result for TDI-spaces of polynomials a comparison be¬ 
tween these spaces and the class of translation invariant spaces of polynomials 
should be of interest. Here we present an extremal example. 
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Example 8. Let V be the set of all polynomials in two variables of the form ( x , y) >-* 
p{x + y ), where p is any polynomial in a single variable. Then, by the Binomial 
Theorem, V is translation invariant, and all monomials x a y h with positive integers 
a, b belong to W, the smallest TDI-space which contains V. It follows that W is the 
set of all polynomials in two variables, and the co-dimension of V in W is infinite. 

Finally, let us comment that in this example a result analogous to Theorem [7] 
can easily be proved for the space V. 
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